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Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any new 
and useful improvement thereof, may obtain a patent therefor, subject to the conditions and requirements of this title. 

Claims 1-20 are rejected under 35 U.S.C. 101 because the claimed invention is directed to non- 
statutory subject matter. 

As set forth in MPEP 2106: 

Products may bp: either machines, mamifactures., or coinpositiorjs; of matter. , , 

A machine is "a concrete thing, consisting of parts or of certain devices and 
combinations of devices." Burr v. Dury } ee y 68 U.S. (1 WalL) 531, 570 (1863). 

As per claim 1 , 

Claim 1, in view of the above cited MPEP section, "a method for performing database recovery 
after a crash of an instance of a database, wherein multiple transactions were active when the instance 
crashed, the method comprising the steps o f identifying a plurality of dead transactions: determining 
statistical data about said plurality of dead transactions; determining that a particular number of recovery 
servers should be used to recover said plurality of dead transactions based on the statistical data: and 
recovering said plurality of dead transactions using said particular number of recovery servers ." does not 
produce any useful and tangible result. 
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As per claim 16, 

Claim 16, in view of the above cited MPEP section, "a computer-readable medium carrying one or 
more sequences of one or more instructions for performing database recovery after a crash of an 
instance of a database, wherein multiple transactions were active when the instance crashed, wherein the 
execution of the one or more sequences of one or more instructions by one or more processors causes 
the one or more processors to perform the steps o f identifying a plurality of dead transactions: 
determining statistical data about said plurality of dead transactions: determining that a particular number 
of recovery servers should be used to recover said plurality of dead transactions based on the statistical 
data: and recovering said plurality of dead transactions using said particular number of recovery servers ." 
does not produce any useful and tangible result. 

As per claim 31, 

Claim 31, in view of the above cited MPEP section, "a system for performing database recovery 
after a crash of an instance of a database, wherein multiple transactions were active when the instance 
crashed, the system comprising a memory; one or more processors coupled to the memory; and a set of 
computer instructions contained in the memory, the set of computer instructions including computer 
instructions which when executed by one or more processors, cause the one or more processors to 
perform the steps of identifying a plurality of dead transactions: determining statistical data about said 
plurality of dead transactions: determining that a particular number of recovery servers should be used to 
recover said plurality of dead transactions based on the statistical data: and recovering said plurality of 
dead transactions using said particular number of recovery servers ." does not produce any useful and 
tangible result. 

And, all dependent claims are rejected under the analysis of claims 1 and 13, and these claims 
are rejected on that basis. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was 
made. 

Claims 1-40 are rejected under 35 U.S.C. 103(a) as being unpatentable over "Aries-RRH: 
Restricted Repeating of History in THE Aries Transaction Recovery Method - pages 718-727, 1991" 
issued to Mohan et al., ("Mohan"), submitted by the applicants in view of US Pat. No. 5,544,359 issued to 
Tada et al., ("Tada"). 

As per claim 1, Mohan discloses "a method for performing database recovery after a crash of an 
instance of a database" (i.e., missing updates transaction are redone; see page 720, col. 1, lines 1-8), 
"wherein multiple transactions were active when the instance crashed" (i.e., repeating failures during 
restart recovery or rollbacks; see page 719, col. 1, last paragraph lines 10-14), the method comprising the 
steps of: 

"identifying a plurality of dead transactions " (i.e., identifying missing updates , loser transactions : 
see page 720, col. 1, paragraph 1, lines 4-11); and 

"recovering said plurality of dead transactions using said particular number of recovery servers" 
(i.e., tracking of the progress of rollback; see page 719, col. 2, first paragraph, lines 10-17). 

Mohan fails to explicitly disclose determining statistical data (statistic information ) about said 
plurality of dead transactions; determining that a particular number of recovery servers should be used to 
recover said plurality of dead transactions based on the statistical data (statistic information ). However, 
Tada discloses a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) 
determining statistical data (statistic information ) about said plurality of dead transactions; determining 
that a particular number of recovery servers should be used to recover said plurality of dead transactions 
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based on the statistical data (statistic information ) (see Tada col. 13, line 65 to col. 14, line 2), further, 
Tada discloses the amount of occupation of the hlf buffer on nonvolatile memory. It would have been 
obvious to a person of ordinary skill in the art at the time the invention was made to modify the method of 
Mohan by determining statistical data (statistic information ) about said plurality of dead transactions; 
determining that a particular number of recovery servers should be used to recover said plurality of dead 
transactions based on the statistical data (statistic information ) as disclosed by Tada (see Tada col. 13, 
lines 31-45). Such a modification would allow the method of Mohan to provide managing the input data 
for the database recovery independently of each other database by means of acquiring the log data by 
every database, in addition, the log data of the database to be recovered can be retrieved for a shorter 
time, allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 

As per claim 2, Mohan discloses "recovering said plurality of dead transactions is performed by 
executing the particular number of recovery servers in parallel" (i.e., performing in parallel processing the 
new transactions; see page 722, col. 1, first paragraph, lines 7-9 and page 720, col. 1, second paragraph, 
lines 8-12). 

As per claim 3, Mohan discloses "identifying the plurality of dead transactions includes the step of 
maintaining a working list" (i.e., updating and a log record is written; see page 719, col. 1, third paragraph, 
lines 1-5). 

Mohan fails to explicitly disclose determining statistical data (statistic information ) includes the 
step of determining statistical data (statistic information ) based on the list dead transactions. However, 
Tada discloses a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) 
determining statistical data (statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions (see Tada col. 13, line 65 to col. 14, line 2), further, Tada 
discloses the amount of occupation of the hlf buffer on nonvolatile memory. It would have been obvious to 
a person of ordinary skill in the art at the time the invention was made to modify the method of Mohan by 
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determining statistical data (statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions as disclosed by Tada (see Tada col. 13, lines 31-45). 
Such a modification would allow the method of Mohan to provide managing the input data for the 
database recovery independently of each other database by means of acquiring the log data by every 
database, in addition, the log data of the database to be recovered can be retrieved for a shorter time, 
allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 

As per claim 4, in addition to claim 3, Mohan further discloses locating a rollback segment, 
wherein the rollback segment contains a transaction table that contains entries associated with dead 
transactions" (i.e., missing updates transactions are redone during the redo pass; see page 720, col. 2, 
second paragraph, lines 1-5 and Fig. 3); 

"scanning the transaction table to identify the dead transactions; and storing the identity of the 
dead transactions in the working list" (in light the specification at paragraph [0117], the purposed of 
scanning the transaction table is for identifying entries being associating with dead transactions. The 
method for using a log sequence number on every database page to track the page's state, in which 
every page update and log record is written is disclosed by Mohan page 719, third paragraph). 

As per claim 5, in addition to claim 1, Mohan further discloses "maintaining a block count, wherein 
the block count identifies the number of undo blocks that are associated with a particular transaction" (i.e., 
tracking of the progress of rollback; see page 719, col. 2, first paragraph, lines 10-17); and the step of 
"wherein the total number of undo blocks is based on the block count associated with the dead 
transactions identified in the working list" (i.e., updating and a log record (block) is written; see page 719, 
col. 1, third paragraph, lines 1-5). 

As per claim 6, Mohan substantially discloses the claimed subject matter, except determining 
statistical data (statistic information ) includes the step of determining statistical data (statistic information ) 
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based on the number of dead transactions that are identified in the working list. However, Tada discloses 
a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) determining 
statistical data (statistic information ) includes the step of determining statistical data (statistic information ) 
based on the list dead transactions (see Tada col. 13, line 65 to col. 14, line 2), further, Tada discloses 
the amount of occupation of the hlf buffer on nonvolatile memory. It would have been obvious to a person 
of ordinary skill in the art at the time the invention was made to modify the method of Mohan by 
determining statistical data (statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions as disclosed by Tada (see Tada col. 13, lines 31-45). 
Such a modification would allow the method of Mohan to provide managing the input data for the 
database recovery independently of each other database by means of acquiring the log data by every 
database, in addition, the log data of the database to be recovered can be retrieved for a shorter time, 
allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 

As per claim 7, Mohan discloses "determining that the particular number of recovery servers 
should be used includes the step of determining that the particular number of recovery servers should be 
used based on a maxjaarallelism threshold value, wherein the max_parallelism threshold value provides 
an upper limit for the number of recovery servers to be used" (i.e, continually taking the maximum of the 
LSN (maximum parallel threshold) of the next log record to be processed for each of the yet to be 
completely undone loser transaction until no loser transaction remains to be undone; see page 720, col. 
1, second paragraph, lines 1-7 and Fig. 1). 

As per claim 8, Mohan discloses "determining the max_parallelism threshold value based on a 
user input value" (i.e, continually taking the maximum of the LSN (maximum parallel threshold) of the next 
log record to be processed for each of the yet to be completely undone loser transaction; see page 720, 
col. 1, second paragraph, lines 1-7 and Fig. 1). 
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As per claim 9, Mohan discloses "identifying a rollback segment that was previously owned by 
the crashed instance at the time of its crash" (i.e., updates rolling back; see page 720, col. 1, second 
paragraph, lines 1-2); and 

"the crashed instance reacquiring ownership of the rollback segment after the crashed instance is 
restarted '(i.e., updating logged on stable storage but whose effects on the data base pages did not get 
reflected on disk before the system failure; see page 720, col. 1, first paragraph, lines 1-9). 

As per claim 10, Mohan discloses "reacquiring ownership of the rollback segment includes the 
steps of identifying an instance that currently owns the rollback segment that was previously owned by 
the crashed instance at the time of its crash" (i.e., identifying the transactions that are active, and 
addressing most recently written log; see page 719, col. 2, last paragraph, lines 1-6); 

"requesting the instance to release ownership of the rollback segment" (i.e., determining the list of 
transactions rolling back in the undo pass; see page 719, col. 2, last paragraph, lines 10-14); and 

"the instance releasing ownership of the rollback segment in response to the request" (i.e., 
updates rolling back; see page 720, col. 1, second paragraph, lines 1-2). 

As per claim 1 1 , Mohan further discloses "identifying a rollback segment that is unowned, wherein 
the unowned rollback segment is not currently associated with any instance of the database" (i.e., 
identifying the transactions that are active, and addressing most recently written log; see page 719, col. 2, 
last paragraph, lines 1-6); and 

"associating the unowned rollback segment with the crashed instance" (i.e., repeating failures 
during restarting recovery, which undo the same non record multiple times; see page 719, col. 2, last 
paragraph, lines 10-19), "wherein associating the unowned rollback segment with the crashed node 
causes the rollback segment to be owned by the crashed instance" (i.e., updates rolling back; see page 
720, col. 1, second paragraph, lines 1-2). 
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As per claim 12, Mohan further discloses "recovering the plurality of dead transactions comprises 
the steps of: maintaining a working list, wherein the working list identifies a list of dead transactions for 
which recovery will be attempted" (i.e., updating and a log record is written; see page 719, col. 1, third 
paragraph, lines 1-5); 

"selecting a dead transaction from the working list" (i.e., selecting missing updates, loser 
transactions; see page 720, col. 1, paragraph 1, lines 4-11); 

"acquiring a rollback segment lock on a rollback segment, wherein the rollback segment is 
associated with a transaction table that contains an entry that corresponds to the dead transaction" (i.e., 
performing update of the log record when locking is in effect; see page 722, col. 1, last paragraph to col. 
2, up to line 9 and Fig. 6); 

"acquiring a transaction lock on a chain of undo, wherein the chain of undo contain change 
information associated with the dead transaction" (i.e., performing update of the log record when locking 
is in effect; see page 722, col. 1 , last paragraph to col. 2, up to line 9 and Fig. 6); 

"determining whether the dead transaction still needs to be recovered; and if the dead transaction 
still needs to be recovered, assigning the dead transaction to a recovery server" (i.e., tracking of the 
progress of rollback; see page 719, col. 2, first paragraph, lines 10-17). 

As per claim 13, Mohan discloses "acquiring the transaction lock includes the step of a 
coordinator acquiring the transaction lock" (in light the specification at paragraph [0121], the purposed of 
acquiring the transaction lock is for identifying dead transactions that need to be retrieved. The method 
for performing update of the log record when locking is disclosed by Mohan see page 722, col. 2, 
paragraph (1), lines 1-3). 

As per claim 14, Mohan further discloses "upon completing the recovery of the dead transaction, 
the recovery server signaling the coordinator to indicate it has completed the recovery of the dead 
transaction" (In light the specification at paragraph [0139], the purposed of signaling the coordinator is for 
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indicating recovery of dead transactions had completed. The method of rolling back, until no loser 
transaction remains to be undo is disclosed by Mohan page 720, col. 1, second paragraph, lines 1-7); and 
"upon receiving the signal from the recovery server, the coordinator releasing its lock on the 
transaction" (In light the specification at paragraph [0127], page 36, lines 5-7, the purposed of releasing 
lock on the transaction is for performing recovery of dead transactions. The method of recovering, 
tracking changing is disclosed by Mohan page 719, col. 1, last paragraph, lines 1-3). 

As per claim 15, in addition to claim 1, Mohan further discloses "assigning two or more dead 
transactions to a recovery server" (i.e., tracking of the progress of rollback; see page 719, col. 2, first 
paragraph, lines 10-17); 

"associating a time slice value with the recovery server, wherein the time slice value is used by 
the recovery server to promote fairness during recovery of the two or more dead transactions; and 
recovering the two or more dead transactions using the time slice value" (In light the specification at 
paragraph [0151], the purposed of associating a time slice value with the recovery server is for recovering 
two or more dead transactions. The method for processing transaction continually until no loser (dead) 
transaction remains to be undone is disclosed by Mohan see page 720, col. 1, second paragraph, lines 1- 
10). 

As per claim 16, Mohan discloses "a computer-readable medium carrying one or more sequences 
of one or more instructions for performing database recovery after a crash of an instance of a database" 
(i.e., missing updates transaction are redone; see page 720, col. 1, lines 1-8), "wherein multiple 
transactions were active when the instance crashed" (i.e., repeating failures during restart recovery or 
rollbacks; see page 719, col. 1, last paragraph lines 10-14), "wherein the execution of the one or more 
sequences one or more instructions by one or more processors causes the one or more processor to 
perform" (i.e., performing parallel processing new transactions; see page 722, col. 1, first paragraph, lines 
7-9) the steps of: 
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"identifying a plurality of dead transactions " (i.e., identifying missing updates , loser transactions : 
see page 720, col. 1 , paragraph 1 , lines 4-1 1 ); and 

"recovering said plurality of dead transactions using said particular number of recovery servers" 
(i.e., tracking of the progress of rollback; see page 719, col. 2, first paragraph, lines 10-17). 

Mohan fails to explicitly disclose determining statistical data (statistic information ) about said 
plurality of dead transactions; determining that a particular number of recovery servers should be used to 
recover said plurality of dead transactions based on the statistical data (statistic information ). However, 
Tada discloses a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) 
determining statistical data (statistic information ) about said plurality of dead transactions; determining 
that a particular number of recovery servers should be used to recover said plurality of dead transactions 
based on the statistical data (statistic information ) (see Tada col. 13, line 65 to col. 14, line 2), further, 
Tada discloses the amount of occupation of the hlf buffer on nonvolatile memory. It would have been 
obvious to a person of ordinary skill in the art at the time the invention was made to modify the method of 
Tada by determining statistical data (statistic information ) about said plurality of dead transactions; 
determining that a particular number of recovery servers should be used to recover said plurality of dead 
transactions based on the statistical data (statistic information ) as disclosed by Tada (see Tada col. 13, 
lines 31-45). Such a modification would allow the method of Mohan to provide managing the input data 
for the database recovery independently of each other database by means of acquiring the log data by 
every database, in addition, the log data of the database to be recovered can be retrieved for a shorter 
time, allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 

As per claim 17, Mohan discloses "recovering said plurality of dead transactions is performed by 
executing the particular number of recovery servers in parallel" (i.e., performing in parallel processing the 
new transactions; see page 722, col. 1 , first paragraph, lines 7-9 and page 720, col. 1 , second paragraph, 
lines 8-12). 
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As per claim 18, Mohan discloses "identifying the plurality of dead transactions includes the step 
of maintaining a working list" (i.e., updating and a log record is written; see page 719, col. 1, third 
paragraph, lines 1-5). 

Mohan fails to explicitly disclose determining statistical data (statistic information ) includes the 
step of determining statistical data (statistic information ) based on the list dead transactions. However, 
Tada discloses a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) 
determining statistical data ( statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions (see Tada col. 13, line 65 to col. 14, line 2), further, Tada 
discloses the amount of occupation of the hlf buffer on nonvolatile memory. It would have been obvious to 
a person of ordinary skill in the art at the time the invention was made to modify the method of Mohan by 
determining statistical data (statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions as disclosed by Tada (see Tada col. 13, lines 31-45). 
Such a modification would allow the method of Mohan to provide managing the input data for the 
database recovery independently of each other database by means of acquiring the log data by every 
database, in addition, the log data of the database to be recovered can be retrieved for a shorter time, 
allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 

As per claim 19, in addition to claim 3, Mohan further discloses "locating a rollback segment, 
wherein the rollback segment contains a transaction table that contains entries associated with dead 
transactions" (i.e., missing updates transactions are redone during the redo pass; see page 720, col. 2, 
second paragraph, lines 1-5 and Fig. 3); 

"scanning the transaction table to identify the dead transactions; and storing the identity of the 
dead transactions in the working list" (in light the specification at paragraph [0117], the purposed of 
scanning the transaction table is for identifying entries being associating with dead transactions. The 
method for using a log sequence number on every database page to track the page's state, in which 
every page update and log record is written is disclosed by Mohan page 719, third paragraph). 
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As per claim 20, in addition to claim 1, Mohan further discloses "maintaining a block count, 
wherein the block count identifies the number of undo blocks that are associated with a particular 
transaction" (i.e., tracking of the progress of rollback; see page 719, col. 2, first paragraph, lines 10-17); 
and the step of "wherein the total number of undo blocks is based on the block count associated with the 
dead transactions identified in the working list" (i.e., updating and a log record (block) is written; see page 
719, col. 1, third paragraph, lines 1-5). 

As per claim 21, Mohan substantially discloses the claimed subject matter, except determining 
statistical data (statistic information ) includes the step of determining statistical data (statistic information ) 
based on the number of dead transactions that are identified in the working list. However, Tada discloses 
a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) determining 
statistical data (statistic information ) includes the step of determining statistical data (statistic information ) 
based on the list dead transactions (see Tada col. 13, line 65 to col. 14, line 2), further, Tada discloses 
the amount of occupation of the hlf buffer on nonvolatile memory. It would have been obvious to a person 
of ordinary skill in the art at the time the invention was made to modify the method of Mohan by 
determining statistical data (statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions as disclosed by Tada (see Tada col. 13, lines 31-45). 
Such a modification would allow the method of Mohan to provide managing the input data for the 
database recovery independently of each other database by means of acquiring the log data by every 
database, in addition, the log data of the database to be recovered can be retrieved for a shorter time, 
allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 

As per claim 22, Mohan discloses "determining that the particular number of recovery servers 
should be used includes the step of determining that the particular number of recovery servers should be 
used based on a max_parallelism threshold value, wherein the max_parallelism threshold value provides 
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an upper limit for the number of recovery servers to be used" (i.e, continually taking the maximum of the 
LSN (maximum parallel threshold) of the next log record to be processed for each of the yet to be 
completely undone loser transaction until no loser transaction remains to be undone; see page 720, col. 
1, second paragraph, lines 1-7 and Fig. 1). 

As per claim 23, Mohan discloses "determining the max_parallelism threshold value based on a 
user input value" (i.e, continually taking the maximum of the LSN (maximum parallel threshold) of the next 
log record to be processed for each of the yet to be completely undone loser transaction; see page 720, 
col. 1, second paragraph, lines 1-7 and Fig. 1). 

As per claim 24, Mohan discloses "identifying a rollback segment that was previously owned by 
the crashed instance at the time of its crash" (i.e., updates rolling back; see page 720, col. 1, second 
paragraph, lines 1-2); and 

"the crashed instance reacquiring ownership of the rollback segment after the crashed instance is 
restarted '(i.e., updating logged on stable storage but whose effects on the data base pages did not get 
reflected on disk before the system failure; see page 720, col. 1, first paragraph, lines 1-9). 

As per claim 25, Mohan discloses "reacquiring ownership of the rollback segment includes the 
steps of identifying an instance that currently owns the rollback segment that was previously owned by 
the crashed instance at the time of its crash" (i.e., identifying the transactions that are active, and 
addressing most recently written log; see page 719, col. 2, last paragraph, lines 1-6); 

"requesting the instance to release ownership of the rollback segment" (i.e., determining the list of 
transactions rolling back in the undo pass; see page 719, col. 2, last paragraph, lines 10-14); and 

"the instance releasing ownership of the rollback segment in response to the request" (i.e., 
updates rolling back; see page 720, col. 1, second paragraph, lines 1-2). 
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As per claim 26, Mohan further discloses "identifying a rollback segment that is unowned, wherein 
the unowned rollback segment is not currently associated with any instance of the database" (i.e., 
identifying the transactions that are active, and addressing most recently written log; see page 719, col. 2, 
last paragraph, lines 1-6); and 

"associating the unowned rollback segment with the crashed instance" (i.e., repeating failures 
during restarting recovery, which undo the same non record multiple times; see page 719, col. 2, last 
paragraph, lines 10-19), "wherein associating the unowned rollback segment with the crashed node 
causes the rollback segment to be owned by the crashed instance" (i.e., updates rolling back; see page 
720, col. 1, second paragraph, lines 1-2). 

As per claim 27, Mohan further discloses "recovering the plurality of dead transactions comprises 
the steps of: maintaining a working list, wherein the working list identifies a list of dead transactions for 
which recovery will be attempted" (i.e., updating and a log record is written; see page 719, col. 1, third 
paragraph, lines 1-5); 

"selecting a dead transaction from the working list" (i.e., selecting missing updates, loser 
transactions; see page 720, col. 1, paragraph 1, lines 4-11); 

"acquiring a rollback segment lock on a rollback segment, wherein the rollback segment is 
associated with a transaction table that contains an entry that corresponds to the dead transaction" (i.e., 
performing update of the log record when locking is in effect; see page 722, col. 1, last paragraph to col. 
2, up to line 9 and Fig. 6); 

"acquiring a transaction lock on a chain of undo, wherein the chain of undo contain change 
information associated with the dead transaction" (i.e., performing update of the log record when locking 
is in effect; see page 722, col. 1 , last paragraph to col. 2, up to line 9 and Fig. 6); 

"determining whether the dead transaction still needs to be recovered; and if the dead transaction 
still needs to be recovered, assigning the dead transaction to a recovery server" (i.e., tracking of the 
progress of rollback; see page 719, col. 2, first paragraph, lines 10-17). 
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As per claim 28, Mohan discloses "acquiring the transaction lock includes the step of a 
coordinator acquiring the transaction lock" (in light the specification at paragraph [0121], the purposed of 
acquiring the transaction lock is for identifying dead transactions that need to be retrieved. The method 
for performing update of the log record when locking is disclosed by Mohan see page 722, col. 2, 
paragraph (1), lines 1-3). 

As per claim 29, Mohan further discloses "upon completing the recovery of the dead transaction, 
the recovery server signaling the coordinator to indicate it has completed the recovery of the dead 
transaction" (In light the specification at paragraph [0139], the purposed of signaling the coordinator is for 
indicating recovery of dead transactions had completed. The method of rolling back, until no loser 
transaction remains to be undo is disclosed by Mohan page 720, col. 1, second paragraph, lines 1-7); and 

"upon receiving the signal from the recovery server, the coordinator releasing its lock on the 
transaction" (In light the specification at paragraph [0127], page 36, lines 5-7, the purposed of releasing 
lock on the transaction is for performing recovery of dead transactions. The method of recovering, 
tracking changing is disclosed by Mohan page 719, col. 1, last paragraph, lines 1-3). 

As per claim 30, in addition to claim 1, Mohan further discloses "assigning two or more dead 
transactions to a recovery server" (i.e., tracking of the progress of rollback; see page 719, col. 2, first 
paragraph, lines 10-17); 

"associating a time slice value with the recovery server, wherein the time slice value is used by 
the recovery server to promote fairness during recovery of the two or more dead transactions; and 
recovering the two or more dead transactions using the time slice value" (In light the specification at 
paragraph [0151], the purposed of associating a time slice value with the recovery server is for recovering 
two or more dead transactions. The method for processing transaction continually until no loser (dead) 
transaction remains to be undone is disclosed by Mohan see page 720, col. 1, second paragraph, lines 1- 
10). 
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As per claim 31, Mohan discloses "a system for performing database recovery after a crash of an 
instance of a database" (i.e., missing updates transaction are redone; see page 720, col. 1, lines 1-8), 
"wherein multiple transactions were active when the instance crashed" (i.e., repeating failures during 
restart recovery or rollbacks; see page 719, col. 1 , last paragraph lines 10-14), the system comprising: 

"a memory" (i.e., DB2; see page 720, paragraph (3), lines 1-2 and Fig. 3); 

"one or more processors coupled to the memory" (i.e., processing of transactions in the database; 
see page 719, col. 1, last paragraph, lines 1-5); and 

"a set of computer instructions contained in the memory, the set of computer instructions 
including computer instructions which when executed by one or more processors" (i.e., performing 
parallel processing new transactions; see page 722, col. 1, first paragraph, lines 7-9), causes the one or 
more processor to perform the steps of: 

"identifying a plurality of dead transactions " (i.e., identifying missing updates , loser transactions : 
see page 720, col. 1, paragraph 1, lines 4-11); and 

"recovering said plurality of dead transactions using said particular number of recovery servers" 
(i.e., tracking of the progress of rollback; see page 719, col. 2, first paragraph, lines 10-17). 

Mohan fails to explicitly disclose determining statistical data (statistic information ) about said 
plurality of dead transactions; determining that a particular number of recovery servers should be used to 
recover said plurality of dead transactions based on the statistical data (statistic information ). However, 
Tada discloses a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) 
determining statistical data ( statistic information ) about said plurality of dead transactions; determining 
that a particular number of recovery servers should be used to recover said plurality of dead transactions 
based on the statistical data (statistic information ) (see Tada col. 13, line 65 to col. 14, line 2), further, 
Tada discloses the amount of occupation of the hlf buffer on nonvolatile memory. It would have been 
obvious to a person of ordinary skill in the art at the time the invention was made to modify the method of 
Mohan by determining statistical data (statistic information ) about said plurality of dead transactions; 
determining that a particular number of recovery servers should be used to recover said plurality of dead 
transactions based on the statistical data (statistic information ) as disclosed by Tada (see Tada col. 13, 
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lines 31-45). Such a modification would allow the method of Mohan to provide managing the input data 
for the database recovery independently of each other database by means of acquiring the log data by 
every database, in addition, the log data of the database to be recovered can be retrieved for a shorter 
time, allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 

As per claim 32, Mohan discloses "recovering said plurality of dead transactions is performed by 
executing the particular number of recovery servers in parallel" (i.e., performing in parallel processing the 
new transactions; see page 722, col. 1, first paragraph, lines 7-9 and page 720, col. 1, second paragraph, 
lines 8-12). 

As per claim 33, Mohan discloses "identifying the plurality of dead transactions includes the step 
of maintaining a working list" (i.e., updating and a log record is written; see page 719, col. 1, third 
paragraph, lines 1-5). 

Mohan fails to explicitly disclose determining statistical data (statistic information ) includes the 
step of determining statistical data (statistic information ) based on the list dead transactions. However, 
Tada discloses a similar method, recovery operation on the database (see Tada col. 13, lines 16-22) 
determining statistical data (statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions (see Tada col. 13, line 65 to col. 14, line 2), further, Tada 
discloses the amount of occupation of the hlf buffer on nonvolatile memory. It would have been obvious to 
a person of ordinary skill in the art at the time the invention was made to modify the method of Mohan by 
determining statistical data (statistic information ) includes the step of determining statistical data (statistic 
information ) based on the list dead transactions as disclosed by Tada (see Tada col. 13, lines 31-45). 
Such a modification would allow the method of Mohan to provide managing the input data for the 
database recovery independently of each other database by means of acquiring the log data by every 
database, in addition, the log data of the database to be recovered can be retrieved for a shorter time, 
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allowing reduction of the time for the database recovery (see Tada col. 18, lines 35-45), therefore, 
improving the transaction performance and the accuracy of the parallel transaction recovery. 



As per claim 34, in addition to claim 3, Mohan further discloses "locating a rollback segment, 
wherein the rollback segment contains a transaction table that contains entries associated with dead 
transactions" (i.e., missing updates transactions are redone during the redo pass; see page 720, col. 2, 
second paragraph, lines 1-5 and Fig. 3); 

"scanning the transaction table to identify the dead transactions; and storing the identity of the 
dead transactions in the working list" (in light the specification at paragraph [0117], the purposed of 
scanning the transaction table is for identifying entries being associating with dead transactions. The 
method for using a log sequence number on every database page to track the page's state, in which 
every page update and log record is written is disclosed by Mohan page 719, third paragraph). 

As per claim 35, in addition to claim 1, Mohan further discloses "maintaining a block count, 
wherein the block count identifies the number of undo blocks that are associated with a particular 
transaction; and the step of wherein the total number of undo blocks is based on the block count 
associated with the dead transactions identified in the working list" (In light the specification at paragraph 
[0052], the purposed of counting blocks is for associating a particular entry (data) in the transaction table. 
The method for tracking database page and placing in the field updated page, in which allowing precisely 
tracking restarting is disclosed by Mohan page 719, col. 2, paragraph 3). 

As per claim 36, Mohan discloses "determining that the particular number of recovery servers 
should be used includes the step of determining that the particular number of recovery servers should be 
used based on a max _parallelism threshold value, wherein the max_parallelism threshold value provides 
an upper limit for the number of recovery servers to be used" (i.e, continually taking the maximum of the 
LSN (maximum parallel threshold) of the next log record to be processed for each of the yet to be 
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completely undone loser transaction until no loser transaction remains to be undone; see page 720, col. 
1, second paragraph, lines 1-7 and Fig. 1). 

As per claim 37, Mohan discloses "identifying a rollback segment that was previously owned by 
the crashed instance at the time of its crash" (i.e., updates rolling back; see page 720, col. 1, second 
paragraph, lines 1-2); and 

"the crashed instance reacquiring ownership of the rollback segment after the crashed instance is 
restarted '(i.e., updating logged on stable storage but whose effects on the data base pages did not get 
reflected on disk before the system failure; see page 720, col. 1, first paragraph, lines 1-9). 

As per claim 38, Mohan further discloses "identifying a rollback segment that is unowned, wherein 
the unowned rollback segment is not currently associated with any instance of the database" (i.e., 
identifying the transactions that are active, and addressing most recently written log; see page 719, col. 2, 
last paragraph, lines 1-6); and 

"associating the unowned rollback segment with the crashed instance" (i.e., repeating failures 
during restarting recovery, which undo the same non record multiple times; see page 719, col. 2, last 
paragraph, lines 10-19), "wherein associating the unowned rollback segment with the crashed node 
causes the rollback segment to be owned by the crashed instance" (i.e., updates rolling back; see page 
720, col. 1, second paragraph, lines 1-2). 

As per claim 39, Mohan further discloses "recovering the plurality of dead transactions comprises 
the steps of maintaining a working list, wherein the working list identifies a list of dead transactions for 
which recovery will be attempted" (i.e., updating and a log record is written; see page 719, col. 1, third 
paragraph, lines 1-5); 

"selecting a dead transaction from the working list" (i.e., selecting missing updates, loser 
transactions; see page 720, col. 1, paragraph 1, lines 4-11); 
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"acquiring a rollback segment lock on a rollback segment, wherein the rollback segment is 
associated with a transaction table that contains an entry that corresponds to the dead transaction" (i.e., 
performing update of the log record when locking is in effect; see page 722, col. 1, last paragraph to col. 
2, up to line 9 and Fig. 6); 

"acquiring a transaction lock on a chain of undo, wherein the chain of undo contain change 
information associated with the dead transaction" (i.e., performing update of the log record when locking 
is in effect; see page 722, col. 1 , last paragraph to col. 2, up to line 9 and Fig. 6); 

"determining whether the dead transaction still needs to be recovered; and if the dead transaction 
still needs to be recovered, assigning the dead transaction to a recovery server" (i.e., tracking of the 
progress of rollback; see page 719, col. 2, first paragraph, lines 10-17). 

As per claim 40, in addition to claim 1, Mohan further discloses "assigning two or more dead 
transactions to a recovery server" (i.e., tracking of the progress of rollback; see page 719, col. 2, first 
paragraph, lines 10-17); 

"associating a time slice value with the recovery server, wherein the time slice value is used by 
the recovery server to promote fairness during recovery of the two or more dead transactions; and 
recovering the two or more dead transactions using the time slice value" (In light the specification at 
paragraph [0151], the purposed of associating a time slice value with the recovery server is for recovering 
two or more dead transactions. The method for processing transaction continually until no loser (dead) 
transaction remains to be undone is disclosed by Mohan see page 720, col. 1, second paragraph, lines 1- 
10). 
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Examiner's Remark(s) 

MPEP 2111: During patent examination, the pending claims must be "given the broadest reasonable 
interpretation consistent with the specification" Applicant always has the opportunity to amend the claims 
during prosecussion and broad interpretation by the examiner reduces the possibility that the claim, once 
issued, will be interpreted more broadly than is justified. In re Prater, 162 USPQ 541,550-51 (CCPA 
1969). The court found that applicant was advocating ... the impermissible importation of subject matter 
from the specification into the claim. See also In re Morris, 127 F.3d 1048, 1054-55, 44 USPQ2d 1023, 
1027-28 (Fed. Cir. 1997) (The court held that the PTO is not required, in the course of prosecution, to 
interpret claims in applications in the same manner as a court would interpret claims in an infringement 
suit. Rather, the "PTO applies to verbiage of the proposed claims the broadest reasonable meaning of 
the words in their ordinary usage as they would be understood by one of ordinary skill in the art, taking 
into account whatever enlightenment by way of definition or otherwise that may be afforded by the written 
description contained in application's specification."). 

The broadest reasonable interpretation of the claims must also be consistent with the 
interpretation that those skilled in the art would reach. In re Cortright, 165 F.3d 1353, 1359, 49 USPQ2d 
1464,1468 (Fed. Cir. 1999). 

Prior Art 

The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. 
Bamford et al., U.S. Patent. Number 5,832,516 relates to a method and apparatus for caching 
data in recoverable objects. 
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